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Abstract 

The aim of this work is to study some lattice diagram determinants 
Al{X,Y) as defined in [5] and to extend results of We recall that 
Ml denotes the space of all partial derivatives of A^. In this paper, we 
want to study the space M*j (X, y) which is defined as the sum of Ml 
spaces where the lattice diagrams L are obtained by removing k cells from 
a given partition, these cells being in the "shadow" of a given cell 
in a fixed Ferrers diagram. We obtain an upper bound for the dimension 
of the resulting space Mij{X, Y), that we conjecture to be optimal. This 
dimension is a multiple of n\ and thus we obtain a generalization of the n! 
conjecture. Moreover, these upper bounds associated to nice properties 
of some special symmetric differential operators (the "shift" operators) 
allow us to construct explicit bases in the case of one set of variables, i.e. 
for the subspace M^ j (X) consisting of elements of Y-degree. 

1 Introduction 

Definition 1.1 A lattice diagram is a finite subset o/N x N. For /ii > /i2 > 
••• > /^fe > 0, we say that /i = (/ii, /i2, • ■ • , Mfc) is a partition of n if = 
/ii + • • • + equals n. We associate to a partition fi its Ferrers diagram {{i, j) '■ 
0<i<fc — 1, 0<j< fJ-i+i ^ 1} '^'^'^ ™6 shall use the symbol fj, for both the 
partition and its Ferrers diagram. 

Most definitions and conventions we use are similar to [5]. For example, given 
the partition (4, 2, 1), its partition diagram is 
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It consists of the lattice cells {(0, 0), (1, 0), (2, 0), (0, 1), (1, 1), (0, 2), (0, 3)}. 

Let now X = Xm ^ {xi,X2,.-., x,„} and Y ^Ym^ {yi, ?/2, • ■ • , Vm} be two 
sets of m variables and Q[X] —Q[xi, X2, • • ■ , Xm] and Q[X, Y] = Q[xi, X2, • • • , Xm, 
j/i,?/2, • • ■ ,ym] denote respectively the rings of polynomials in m and 2m vari- 
ables with rational coefficients. Since we have to deal with polynomials in Q[X] 
or Q[X,Y], we shah denote by Z a subalphabet of iX,Y) and by Q[Z] the 
corresponding ring of polynomials. 

Definition 1.2 Given a lattice diagram L = {{pi, qi), {p2, 92), • ■ • , (Pn, with 
n cells we define the lattice determinant 

A^(X,y)=det(xfyf)^^^^^.<„. (1.1) 

The polynomial ALiX,Y) e Q[X„,r„] = Q[X,Y] (with m = n, the number of 
cells in the diagram L) is different from zero only if the diagram L consists of 
n distinct cells in the positive quadrant. In this case is bihomogeneous of 
degree \p\ — pi + ■ ■ ■ + Pn m X and of degree \q\ = qi + ■ ■ ■ + Qn in Y. To insure 
that this definition associates a unique determinant to L we require that the list 
of lattice cells is given with respect to the lexicographic order with priority to 
the second entry that is to say: 

(pi.qi) < (P2,92) qi < 92 or [qi q2 and pi < P2]. (1.2) 

Definition 1.3 For a polynomial P{Z) G the vector space spanned by all 

the partial derivatives of P of all orders is denoted Cd[P], i.e.; 

Ca[P] = Q[dZ], (1.3) 

where for a polynomial Q in Q[Z], Q{d) = Q{dZ) denotes the differential op- 
erator obtained by substituting Xi and yi respectively by dxi and dyt in the 
expression of Q. Next we define 

Ml^ Co[Al{X,Y)] (1.4) 

the vector space associated to the lattice diagram L. 

A permutation a G Sn acts diagonally on a polynomial P{X, Y) e Q[X„, Yn] as 
follows: aP{X,Y) = P{xcr, , Xa2 , ■ ■ ■ , Xa„ , y^i J 2/<T2 ; ■ • ■ ; 2/cr„ )■ Under this action, 
Al{X, Y) is clearly an alternant. It follows that for any lattice diagram L with n 
cells, the vector space Ml is an iS„-module. Since Al{X,Y) is bihomogeneous, 
this module affords a natural bigrading. 

The most general problem considered in [S] and [B] concerns the space Ml. 
The main question is to decide whether this space is iS„-isomorphic to a sum of 
left regular representations or not. In [6j, the case where all the lattice cells of 
L lies on a single axis is solved. In the particular case where L corresponds to 
a partition p the question leads to the "n! conjecture" which asserts that the 
space M^ is a single copy of the left regular representation. Many efforts to 
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prove this conjecture were only sufficient to obtain it in some special cases (see 
n, E], E], [9] for example). 

The next class of lattice diagrams that is of interest is obtained by removing a 
single cell from a partition diagram. Its interest comes in part from the fact that 
it gives a possible recursive approach for the n\ conjecture, with the statement 
of a conjectural "four term recurrence." If /i is a partition of n + 1, we denote 
by fi/ij the lattice diagram obtained by removing the cell («, j) from the Ferrers 
diagram of /z. We refer to the cell as the hole of n/ij. It is conjectured in 
[S] that the number of copies of the left regular representations in M^/^j is equal 
to the cardinality (which we denote by s^{i,j) or by s if there is no ambiguity) 
of the {i, j)-shadow, where the shadow of a cell as shown on the figure 

below is: S^hj)) = e fi : i' > i, f > j}. 





















ij 





A study of the subspace M^/ij{X) of M^/^ consisting of elements of Y- 
degree can be found in 3 , in which the corresponding "four term recursion" is 
proven by using the construction of explicit bases. 

The aim of this article is to propose a generalization for the n\ conjecture. 
The space that we consider is defined as follows. Let /i be a partition of n + k. 
This partition is fixed and does not appear in the following notations. 

Definition 1.4 Let ^ denote the following sum of vector spaces 

= Ml^{X,Y) ^ E A^M/{(a.A).....(a..b.)}, (1.5) 

(ai,tii),...,(afc,6fc) 

where the sum is over all the k-tuples of cells in the shadow of {i,j). 

We first observe that because of the "shift" operators (see [5 , Proposition 1.3 
or Section 2 in this paper) we have M^/^j — Ml ^ (equation I2.20p . Hence this 
space is a possible generalization of M^/^j if we want to make k holes in the 
Ferrers diagram. The object of this paper is to show the interest of the space 
M^ j and to give support to the Conjecture 13.81 that dimM/^^- — {l)n\. 

The organization of the article is the following. In the second section we 
introduce some "shift" operators which are useful to move the holes and the 
cells in the diagrams. The third section is devoted to the proof of an upper 
bound ((^.)n!) for the dimension of M^j, that is conjectured to be optimal. In 
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the fourth section we study M^j{X), the subspace of M*^^(X, F) consisting of 
elements of y-degree, for which we obtain explicit bases. 

2 The "shift" operators 

In this paragraph, we want to describe the action of some special symmetric dif- 
ferential operators on the determinants A^. We recall the following definitions 
as stated in [10]: 

Definition 2.1 For each integer r > \, the r-th power sum Pj.[X) (we do not 
use the classical notation pr to avoid a possible confusion with the biexponents) 
is defined by 

Pr{X)^Y.<- (2.1) 

For each integer r > 0, the r-th elementary symmetric function er{X) is the 
sum of all products of r distinct variables Xi, so that cq = 1 and for r > \: 

eriX)^ x,,---x,^. (2.2) 

For each integer r > 0, the r-th complete symmetric function hr{X) is the sum 
of all monomials of total degree r in the variables Xi, so that: 

hr{X)= ^n-'-^^r- (2.3) 

■il <■ ■ ■< V 

For the sake of simplicity, we only state the following propositions for X-shifts. 
Of course similar results also hold for F-shifts. The only difference concerns the 
signs. The choice of the lexicographic order [L2l is made to simplify the results 
and the proofs for X-shifts. 

Proposition 2.2 Let L be a lattice diagram. Then for any integer k > I we 
have 

n 

Pfe(aX)AL(X,r) =^±e(L,Pfe(i;L))Ap,(,^i)(X,r), (2.4) 

i=l 

where Pk{i',L) is the diagram obtained by replacing the i-th biexponent {pi,qi) 
by (Pi ^ k,qi) and the coefficient e{L, Pk{i', L)) is a positive integer. The sign 
in \2.4\ is the sign of the permutation that reorders the obtained biexponents with 
respect to the lexicographic order \77Sl 

Proof. This is a particular case of Proposition I.l in [5], but we shall give here 
a simple proof because some ingredients will be useful later. 

If the diagram L consists of the cells L = {(pi, gi), . . . , (pn,9n)}, we can 
develop the determinant A^ with respect to the j-th column and write: 

n 

A,.(X,r) = ^xfyf.A,,, (2.5) 

1=1 
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where Aij denotes the cofactor (i, j). Let us remark that this cofactor is a 
polynomial where the variable Xj does not appear. Thus when we derive 12. 5[ 
we obtain: 

n 

dx'^AL{X,Y) = ^c^xf -'^yf (2.6) 
1=1 

where cf = Pi{pi — 1) ■ ■ ■ {pi — k + 1). Next we sum 12.61 over j to get: 

n n 

Pfc(aX)Ai(X,y) =^cf ^xf-'^yf .A,,,. (2.7) 

i=l 0=1 

Thus we obtain 12.41 by recognizing in 12.71 the development (up to sign) of 
^Pfc(i;L)- As a biproduct we observe that e(L, Pk{i] L)) — — pi{pi — l) ■ ■ ■ {pi — 
fc + 1) and that this coefRcient does not depend on the operator Pfc. 

Remark 2.3 The diagram Pk{i;L) is the diagram obtained by pushing down 
the i-th cell of L: its biexponent {pi,qi) is replaced by {pi — k,qi) which corre- 
sponds to k steps down. The other biexponents are unchanged. This duality 
between the substractions on the set of biexponents and the movements of cells 
in the diagram will be extensively employed throughout this article, explicitly 
or implicitly. 

Observe also that since A^' ^ only if L' consists of n distinct cells in the 
positive quadrant, we can forget all the terms in the sum 12.41 but those relative 
to such diagrams. 

Proposition 2.4 Let L be a lattice diagram. Then for any integer k > 1 we 
have 

ekidX)AL{X,Y) = e(i,efc(zi,...,Zfc;L))A,,(,,,...,,,.i)(X,r) 

l<ii <i2<---<ik <n 

(2.8) 

where ek{ii, ■ ■ ■ ,ik] L) is the lattice diagram obtained by replacing the biexpo- 
nents {pi^,qi^), . . . ,{pi^,qi^) by (pt^ - 1, J, . . . , (pi^ - and where the 
coefficient e{L, ek{ii, ■ ■ ■ , ik] L)) is a positive integer. 

Proof. The proof is almost the same as for the previous proposition. We write 

ekiX)= J2 ^Ji---^Jk- (2.9) 

i<ii<-<jfc<« 

We develop the determinantal form of A^ with respect to the columns ji , . . . , jk 
to obtain the following expression where A^^ ' ■ denotes the lattice diagram 
determinant relative to the biexponents ii,...,ik oi L and the 
cofactor: 

1< ii < ■ ■ ■<4fc <n 
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Next we derive I^TTUl to obtain 

l<il < - <ifc <n 

X^ii,...,ifc;ji,...jfc), (2-11) 

where Ci-^,...,i^-ji....,j^. is a positive integer. We see that Ci-^^...,i^-j-i^...j^. is equal to 
Pii ■ ■ 'Pik and thus does not depend on j'l, . . . ,jk . Therefore we can omit the 
subscript ji, . . . ,jk. Thus we get 

ekidX)AL= J2 H {^n,...,^kK^(;C.,^,,L)(^n^■■■^^Jk) 

(l<ii<---<ifc<n) {l<]i<---<3k<n) 

X^ii,...,ifc;ii,...jfc)- (2-12) 

By recognizing in 12.121 the development of Aej,(ij^...^ij,;L), we finally obtain the 
expected formula. The sign in front of the coefhcicnt e(efc; ii, . . . , ik', L) should be 
the sign of the permutation that reorders the obtained biexponents in increasing 
lexicographic order. In fact the choice of the lexicographic order [TT^ is such that 
this permutation is always the identity: each cell stays in its original column 
and no one of them "jumps" over another one, so that the order is unchanged. 

Remark 2.5 A useful observation is the fact that in the Propositions 12.21 and 
12.41 the coefficient e{L, L') only depends on the original diagram L and on the 
final diagram L' , but not on the differential operator. Let us clearly define this 
coefficient: if L = {{pi,qi), {Pn,qn)} and L' = {{p[,q[), {p',^,q'J}, e is 
given by the following formula: 

This coefficient is a positive integer that appears (up to sign) as the coefficient 
of A^/ in the expression of P(dX)AL, where P is a power sum or an elementary 
symmetric function ; we shall see in the next proposition that it is also the case 
for homogeneous symmetric functions. 

Another important remark is that we have to be careful when we apply 
products of differential operators. Indeed in this case multiplicities may appear 
in the formulas. Let P{d) and Q{d) be two differential operators such that 
formulas like [O] or [lH hold for P{d) and Q{d) with e given bv [2J3l We first 
observe that e is multiplicative, i.e. 

e{L,L') = e{L,L")e{L",L'), (2.14) 

for L, L" and L' three diagrams. Thus the coefficient of Ai^i in P(d)Q{d)A]^ is 
a multiple (up to sign for power sums) of e(L, L'). This multiplicity corresponds 
to the number of choices in the order of the different shifts, that is to say the 
number of diagrams L" such that L" appears in (5(9) and L' appears in 
P(9)Al". This multiplicity is denoted by cp.q{L'L') 



6 



Let us take an example: if we apply ei{dX)ei{dX) to the determinant of 
the diagram L = {(1, 0), (1, 1)}, we obtain a single diagram L' = {(0, 0), (0, 1)}, 
with e{L,L') = 1, but 

ei{dX)ei{dX)AL = 2Al'. (2.15) 

The multiplicity 2 correponds to the fact that we can either first move down 
the cell (1,0) and next the cell (1, 1) or do it in the reverse order. 

All these observations are crucial to well understand the proof of the follow- 
ing proposition. 

Now, to state the next proposition, we need to introduce some notation. For 
a lattice diagram L, we denote by L its complement in the positive quadrant 
(it is an infinite subset). Again we order L = {{pj^,qi), (P2,g2)i ■ ■ • } using the 
lexicographic order 11.21 

Proposition 2.6 Let L be a lattice diagram. Then for any integer k > 1 we 
have 

hkidX)ALiX,Y) ^ emhkiiu...,ik;L))Ah,i,„...,,,.,L)iX,Y) 

l<il<i2<---<ifc 

(2.16) 

where hk{ii, ■ ■ ■ ,ik] L) is the lattice diagram with the following complement dia- 
gram. Replace the biexponents {p^_^,q^_^), . . . , (p,^ , g^^) of the complement L with 
(Pjj^ + l,gjj^), . . . , (pj^ + l,9i^) and keep the other unchanged. The coefficient 
e{L, hk{ii, . . . , ik] L)) is a positive integer, given by formula \2.13[ 

Proof. We shall prove this proposition by induction on k. If k = 1, then 
hi = ei and the result is true since moving down a cell is equivalent to moving 
up a hole. Assume the result is true up to /c — 1. Then we use the fact that 

hk = eihk^i - e2hk-2 + h (-l)'=efc_i/ii + (-l)''+iefe. 

Each term eihk-i for 1 < ^ < A: gives a linear combination of A^', whose 
coefficients are multiple of e{L,L') according to Remark 12.51 The problem is 
to compute the alternating sum of all these coefficients to get the result of 
hk{dX)AL. 

Let L' be one of the diagrams created by the terms eihk-i- The coefficient 
of Ali in ei{dX)hk-i{dX) is equal to Cei,hk-i {L, L')e{L, L'). In this proof let us 
denote Cei,hk-iiL, L') simply by ci{L,L'). The question is to compute 

(-1)'+1q(L,L'). (2.17) 

l<l<k 

Let A:' < A: be the number of distinct holes moving between L and L' and d < k' 
the number of those which have a moving hole below them. Each of these d 
holes has to move with hk-i{dX) because the hole below it is able to move up 
with ei{dX) only if it has a cell above itself. The choice therefore comes from 
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the A;' — d other holes which can either move up with hk^i{dX) or not: wc choose 
k — I — d among them to move with hk-i{dX). Thus we get 

f k'-d\ f k'-d \ 

And the sum in 12. 171 becomes 

' \l~{k-k/)) iik'<k. ^^-^^i 



Thus we get the desired formula [2.161 

Remark 2.7 One efficient apphcation of the previous proposition is to give a 
necessary condition that tests if a partial symmetric operator belongs to the 
vanishing ideal of a lattice diagram determinant (see [1]). An example of the 
strength of this principle is to give immediate proofs of Propositions 1-2-3-4 of 
[2 (these propositions provide a Groebner basis of the vanishing ideal of 
when fi \s a hook). The previous proofs in [2] were recursive and intricate but 
the results now become simple applications of Proposition 12.61 



Remark 2.8 The shift operators are also useful to reduce the sum [L5] defining 
M^y In the special case of one hole, it is now easy to see that 

Afi^. =M^/,,,. (2.20) 

Indeed we have that for any integer k and I 

ek{dX)ei{dY)^^/,^j ^ c.^^,,+k,3+u (2.21) 

with c an integer different from zero. This implies C M^/i j, and the 

reverse inclusion is obvious. 

In the particular case of two holes, let k and I be positive integers and let 
us use the following notations: for two cells hi and (\_^ — e(^ii/ {{i, j), (i -|- 

^J)},f^/{hi,h2}) and 4i,/i2 = ^(^^/{(^ j), («> J + 1)}, ^2}) • If we are 

careful of the different signs by applying Propositions 12.21 and 12.41 then we get 
the following identities 

P,(ar)efc_i(9X)A^/{(,j),(i+ij)} = Pz(ay)(e'(i^^.) (,+;,^^.)A^/{(ij)^(,+fej)}) 

+ (^l)''^"^^^(ij),(i+fej+i)^A'/{(ij):(»+*:j+0} (2.22) 

and 
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i+k. 



i+k, 



where h, v and b are respectively the numbers of cehs with horizontal, vertical 
and both horizontal and vertical stripes in the figure above (we have to compute 
the sign of the permutation which reorders the cells in the lexicographic order 
[L21). 

By observing that the product of the signs of the four coefhcients in l2.22l and 
[2:231 is (_i)2(2fc+2;i+«+i)+i ^ i^g^yg i-jjj^i- exactly three coefBcients in[2J2] 

and|2J3|are of the same sign, whence A^/{(jj)_(,+fej+,)} and A^/[i^i+k,j),{i,j+i}} 
are in + 

Next, by Proposition l2.6l we can move simultaneously the two holes. This im- 
plies that for any couple of holes {hi, /i2) in the shadow of {i, j) then A^/^fi^j^^j S 

thus 

Mfj + (2-24) 

The question of whether the obvious generalization of the previous result 
12.241 is true when fc > 3 appears naturally. Is it sufficient to take only the 
diagrams such that the holes form a partition of origin The answer is 

negative. For example it is easy to check (by computer) that when /i = (3, 2), 

^/^/{(0,0),(l,0),(0,2)} ^ ^^m/{(0,0),(1,0),(0,1)} + ^-^m/{(0,0),(0,1),(0,2)}- (2.25) 

3 The upper bound 

Definition 3.1 Let AI be a vector subspace of Q[Z] where Z is a subalphabet 
of {Xn+k,Yn+k)- We define its vanishing ideal as the following ideal: 

hi = {Pe Q[Z] : VQ e A/, P{d)Q = 0}. (3.1) 

If P{d)Q = 0, we shall say that P "kills" Q. 

If M — Cd[P] then we denote its vanishing ideal simply by Ip. In the case 
of M^j we denote I^jk by I^ j . 
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We recall the following important result ([5], Proposition 1.1): 

Proposition 3.2 For M a subspace ofQ[Z], we have 

M - lii = {P e y„] : Vg e /m, (P, Q) = O}, (3.2) 

where the scalar product is defined by {P,Q) = Lo{P{d)Q) and where Lq is the 
linear form that associates to a polynomial its term of degree 0. 

3.1 About ideals 

We want here to prove the following 

Proposition 3.3 

= n ^a<V.^.^..-o.?,.a.:^,.A. n QiXn, r„] I, (3.3) 

(ai,bi),...,{ak,bk) 

where the intersection is over the k-tuples of different cells in the shadow of 
(i,j) that we assume to be ordered in lexicographic order. 

Proof. Let (ai,6i), . . . {ak,bk) be k cells in Sf^{{i,j)), the shadow of {i,j) in /i. 
By expanding with respect to the last k columns, we obtain: 

A^(X„+fc,i^«+fe) = X! ±^{(a{,b{),...,{a'^,b'^)}{Xn,Yn) 

(a'^,b{),...,{a'^,b'^) 

X ^ti./{{a'^,b'^),...,(a'^,b'J}{Xn,Yn), (3.4) 

where X„ = {a;„+i, . . . , Xn+k} and F„ = {y„+i, . . . , yn+k}- Thus we get: 

^«Viyn+l • • •<Uyn'+fc)^p(-^n+fc'^"+fe)=cA^/{(ai.f,i),...,(a,.bfc)}(^n,i^n) + C 

(3.5) 

where c is a rational constant (different from 0) and C a linear combination with 
coefficients in Q[a;„+i, ?;„+i, . . . , Xn+k.Vn+k] of polynomials ^f,/{(a'^fi'^)^...^(a'^fi'^)] 
(X„,y„), with: 

Vl<?<fc, {a'iX)^S^{{i,j)). (3.6) 

Indeed l:^{(^a{A-^),...,{a'^A'^)}{Xn, %) is not killed by ^(x^Yiyn+i ' ' ' <+fcy^+fc) 
only if there exists at least a permutation a E Sk, the symmetric group on k 
elements, such that 

(«:,(;), 6;(;))e5^((a,, 60), Vl</<fc. (3.7) 

This follows easily from the definition of the ^{(a[.b[).{a'2,bi, ),.... {a'f^,b'f,)} as a de- 
terminant: 

{(a'„b',),{a'^,b'^),...^{a'„b'k)} = Sgn(fT) X^^^ y„^^ X^^^ 2/n+2 ' ' ' 2;„+fc Vn+k ■ 

a&Sk 
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Taking the partial derivative 9(a;°Yiyn+i ' ' ' ^n+kyn+k)^ get 13.71 For all 1 < 
I <k,we have S^{ai,bi) C S^{i,j). Consequently (a^(;) , G S'^(«,j), V 1 < 
I < k. Because c is a permutation. [531 is now obvious. 

To illustrate the equation 13.51 we give the following example: ^ = (3,2), 
n = 3, fc = 2, (ai, 6i) = (0, 0), (aa, 62) = (1, 0), then 

a(x2y>^2/g)A,,(X5,r5) = A^/{(o,o)(l,0)}(^3,>3) +y5A^/{(o,o)(l,l)}(^3,i^3) 

- 2/4A^/{(1^0)(04)}(X3,y3) 

+ {-XiV-, + a;4y4) A^/{(i^o)(i,i)} (-'^3, ^3) 

- 2/4^m/{(1,0)(0,2)}(-'«^3,^3) + 2;42/5A^/{(o,i)(i,i)}(X3,r3) 

- ylyb^,_i/{(i,i](Q,2)}{Xs.,Y:i). 

Hence we get what we want because: 

• X C I^- : let P be a polynomial in I. Since P kills the left-hand side of 
13.51 it kills the constant term in Q[X„,y„] of the left-hand side which is 
A^/{(ai,bi),...,(Qfe,f,fc)}(^"'^")- Thus P is in I^^. 

• I^j C T: let P be a polynomial in /*^^ . By 13.61 P kills all the terms of the 
right-hand side of 13.51 thus it kills the left-hand side. This implies P G T. 

3.2 Sets of points and vanishing ideals 

The reasoning is inspired from [5], Theorem 4.2. 

Let fj, he a partition of n -I- fc, I — /ii its length and h its height (the 
number of its positive parts). We consider two sets a = (ap, . . . , q;/i_i) and 
P = (/^Oj • ■ ■ J A-i) of distinct rational numbers. To any injective tableau T of 
shape fj, with entries {!,... ,n + k}, we associate a point (a(T), b(T)) in (Q2(n-i-fc) 
by the following process: 

Vl<t<n + /c, at (T) = a^^(T) and 6t(T) = /?c,(T) (3.8) 

where rt{T) (resp. Ct{T)) is the number of the row (resp. column) of T where the 
entry t lies in T. We think useful to recall here that the convention introduced 
in the Definition 11.11 is that the first row and column are indexed by 0. We 
define p as the orbit of (a, b) when T varies over the {n + k)\ injective tableaux 
of shape /i. Let us observe that, since the at's and /3t's are distinct, two different 
tableaux give two different points, i.e. T (a(T),b(T)) is an injective map. 
We introduce Jp the ideal of polynomials that are zero over all the orbit. We 
recall that the operator gr is the operator that associates to a polynomial its 
term of maximum degree and that the gr of an ideal is the ideal generated by 
the gr of its elements. Next we define / = grJp and H = . We will use the 
following important result (cf. [8], Theorem 1.1): 

Proposition 3.4 For any choice of at 's and [3t 's, if I is the graded ideal asso- 
ciated to the vanishing ideal of p then we have the inclusion 

IQIa,,. (3.9) 
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We now look at another set, this time in Q^". We consider the set of tableaux 
T of shape n with n entries and k white cells such that the k white cells are in 
the shadow of Let us denote this set of tableaux by T^y By the same 

process as described in 13.81 we define a set in Q^" . We recall here that we 
denote by s^{i,j) or simply by s the cardinality of the shadow of the cell («, j) 
in /i. Since the cardinality of T^^^ is {'^n\ and the process is still injective, 
the set has (^)n-! points. We introduce Jpk the ideal of polynomials that are 
zero all over p''', and I*' = grJpk and = {I^)^ ■ 

The first information is given by the following equation: 

dimH^ = Q"!- (3-10) 

This comes from the fact that AivaH'' = dimQ[X, y]/Jpfc = = (^)n!. We 
shall not develop this point, extensively treated in [9]. 

We want to prove that M^- C and by Proposition 13.21 it is equivalent 
to prove that C I. 

3.3 Inclusion 

We want here to obtain the next proposition: 
Proposition 3.5 We have the inclusion: 

I'' CI. (3.11) 
Proof. Let P be a polynomial in Jpk . Let us consider 

Q{Xn+k, Yn+k) = P{Xn,Yn) X H-'^V^n+l - Cte) ■ ■ ■ Hi'^V^^K+fc ~ "i' ) 

X n^-rio(yn+l -«,')••• nr=V2/"+fc - (3.12) 

We want to check that this polynomial is an element of Jp. We take an element 
(a, b) = (a(T), b{T)) of p. If its projection on Q^" (by keeping the first n entries 
of a and b) is in p'^ then Q{a,b) = because of P. If not, the tableau T must 
have at least one entry between n + 1 and n + fc in the complement of the 
shadow of {i,j), i.e. in the first i rows or the first j columns and we have still 
Q{a,P)=0. 

Thus Q € Jp, hence gr{Q) G /a • Next by looking at the term of maximal 
degree we get: gr(P) e Ia.%\Svi\\-S.%\dvi\\^,- 

For any set of k cells {(ai, 6i), . . . , (ofc. bk)} in the shadow of (i, j), we observe 
that Vr, \ < r < k, Or > i and br > j- Hence gr{P) is in I, which was to be 
proved. 

3.4 Conclusion 

The main result is now a consequence of all what precedes: 
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Theorem 3.6 If ^ is a partition of n + k and s the cardinality of the shadow 
of the cell {i,j), then we have: 

dimM^ < Qn!. (3.13) 

Remark 3.7 If we recall the proof of Theorem 1.1 of [8], we observe that the 
previous reasoning impHes the following fact. If equality holds in Theorem 13.61 
then J decomposes as (^) times the left regular representation. 

Numerical examples and the fact that the construction described in the 
previous subsection affords the "good" upper bound in the case of one set of 
variables (see the next section) support the following conjecture, which was first 
stated by F. Bergeron. 

Conjecture 3.8 With the notations of the previous theorem: 

dimM^^Qn!. (3.14) 

Remark 3.9 When fc = 1, this conjecture reduces to Conjecture 1.2 of [5] and 
when s = fc or A: = to the n! conjecture. 

4 Case of one set of variables 

Definition 4.1 Let M = M{X,Y) he a subspace o/Q[X, F]. Then we denote 
by A1{X) the subspace of M consisting of elements of Y -degree. We also 
denote the vanishing ideal of M{X) by Im{X). 

The goal of this section is to obtain an explicit basis for Mf^ (X), the sub- 
space of M^-{X,Y) of elements of y-degree. 

4.1 Construction 

We first recall results about M^{X) the subspace of Af^ of elements of Y- 

degree (which was denoted by in [2] and [3]). When is a partition of n, 
we have 

dimM^(X) = (4.1) 

where /j,! = /ii! • ■ • /x^!. This space has been studied in [2], [8], [7]. Let A^(/i) be a 
set of monomials whose cardinality is such that the set = {M(9)A^ : 

M G A4{fi)} is a basis for the space M^i(X). By the work in [51 we know such 
a set exists. 

Now let /i be a partition of n + fc. Next we choose in the Ferrers diagram 
H, k cells which are simultaneously in the shadow of (i,j) and such that any 
circled cell has either a cell outside the partition on its right or a circled cell (see 
the figure below). A circled cell satisfying this condition is said to be "Right". 
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Wc denote by JT^ the set of the obtained objects, which we call Right diagrams 
(associated to /x). 

We are now going to associate to each Right diagram two objects: a partition 
and a diagram with (at most) k holes in the shadow of The Figure 1 

illustrates this construction. In this figure, the chosen cells in the Right diagram 
are cells with a circle, in the cell appears a + sign and the holes are as 
usual cells with crosses (x). In this example n = 142 and fc = 10. 

To a Right diagram F in we first associate iip the partition of n obtained 
by pushing up the circled cells and by removing the corresponding cells (see 
Figure 1). 

We also define a diagram with k holes by proceeding as follows. We 
look at the columns where a circled cell appears. In our example we have 8 
such columns. For a column j' > j where a circled cell appears, we denote by 
h{j') the number of places where we could have put a circled cell (of course 
a Right one) below the lowest circled cell of this column. In our example, we 
have: h{3) = 1, h{5) = 0, h{6) = 0, /i(7) = 1, . . . , h{Vi) = 0. Next for any 
column j' with a circled cell, we do the following. We denote the positions of 
the circled cells in this column by (c(/),/), (c(/) + ai, j')> •••^ (c(j') + 
with {c{j'),j') the position of the lowest one, < ai < • • • < aj, and d + 1 
the number of circled cells in the column j' . We then place holes in cells {i + 
Hf)J'), {i + Hf) + aiJ'), {i + Hf) + ad,j')- Doing this for all columns 
gives the diagram This construction is illustrated in Figure 1. 

The crucial idea is to apply the monomials associated to to the deter- 
minant associated to /x^ and we are now able to state the main result of this 
section. 

Theorem 4.2 With the previous notations 

BfjiX) = {M(a)A^. : M e A^(/x^), F e J'^} (4.2) 

is a basis for Mfj{X). 

The object of the end of the article is to prove this theorem. We will obtain 
an upper bound for the dimension of M^j{X), next verify that the cardinality 
of Bj^^(X) is equal to this upper bound, and prove that the family B^ -{X) is 
linearly independent. 
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Figure 1: A Right diagram F and its associated partition and diagram with 
k holes Hp. 
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4.2 Upper bound 

Definition 4.3 We denote by T^j the set of injective, row-increasing tableaux 
of shape fi with n entries {1, . . .,n} and k white cells (without any entry) such 
that the k white cells are in the shadow of {i,j) and not on the left side of an 
entry 1, . . . ,n. 

We can also see T^^^ as the set of injective, row-increasing tableaux with 
entries 1, . . . , n of shapes all the Right diagrams F of T^. 

The following lemma will be useful in the proof of the next proposition. 

Lemma 4.4 Let M = M{X,Y) be a subspace ofQ[X,Y] and M{X) its sub- 
space of elements of Y -degree. We suppose that AI is stable under derivation. 
Then we have the following relation between vanishing ideals: 

lM{X)=lMr\Q[X]. (4.3) 

Proof. The inclusion / n Q[X] C I{X) is immediate. The reverse inclusion 
is obtained as follows. If P is an element of I{X) and Q a polynomial in 
M{X, Y), we look at the monomials of Q in F with coefficients in Q[X]. These 
coefhcients are elements of M{X) because M is supposed to be stable under 
derivation. Thus these coefficients are killed by P and so is Q itself. 

The next proposition gives the analogue upper bound to Theorem l3.6l in the 
case of one set of variables. 

Proposition 4.5 The dimension of M^j{X) satisfies the following inequality: 

dimAf5(X) < #7;^.. (4.4) 

Proof. From the Proposition 13.31 and the Lemma 14.41 applied to Aff ^ {X, Y) , 
which is of course stable under derivation, we deduce that I^jiX) = /f^- n 

Q[X„] =xnQ[x„]. 

We consider the projection of the set p'^ on Q", i.e. we associate to each 
injective tableau T of shape /x with n entries {1, . . . , n} and k holes in the shadow 
of {i,j) the point a|„(T) following the process defined in l3.8l Let p§ denote this 
set of points and its vanishing ideal. From the definition of a|„(T) it is 
clear that two tableaux give the same point if and only if they have the same 
entries on each line. It is therefore equivalent to associate a point a|„(T) to each 
tableau T in . In this case the correspondance is one-to-one and the number 
of points in Pq is precisely which is also the dimension of gr{J^^k)^ (this 

is the analogue of I3.10p . 

It remains to prove the following inclusion to justify Proposition [?31 

gr{Jl.)(Zll^{X). (4.5) 

Let P be a polynomial in J^^. Since P € Q[Xn] C Q[X„,y„], P is also in the 
vanishing ideal of p'', thus gr{P) G I^^ and next gr{P) e J^^- nQ[X„] = I^jiX). 
Hence we have gr{j'^k) Q and the equation 14.41 is now a consequence of 

Proposition 13.21 
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4.3 Cardinality 



We claim that: 

Proposition 4.6 We have the following equality 

#Bt,iX) = #T^^. (4.6) 

Proof. Let h be the height of the partition /i. For a fixed Right diagram F in 
JF^', the number of associated elements in B^'j{X) is equal to ^^|"'^^, where the 
r-j's are the lengths of the rows oi fip because of 14.11 and l4.2l By Definition 14.31 
the number of elements in ZJ*: associated to F is — — r where the St's are the 
lengths of the rows of F. 

It is therefore sufficient to observe that we do not change the cardinality by 
pushing up the circled cells. We look at the example of the lines 9, 10 and 11 
of the previous example. 
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We observe that the lengths of the lines before the transformation are 5, 7, 
6 and after the transformation 7, 6, 5. Thus the set of the lengths is unchanged. 
It is easy to see that it is always the case: the operation that pushes the holes 
up only permutes the lengths of the rows. 

4.4 Independence 

We want here to conclude the proof of the Theorem 14.21 by proving the inde- 
pendence of the set B^ ,j[X). 

Proposition 4.7 The set of polynomials B^ ^{X) defined in Theorem \4-S\ is 
linearly independent. Thus in particular equality holds in Proposition \4-5\ 

Proof. Assume that we have a non-trivial dependence relation. 

We define the depth of a hole to be the number of cells (different from holes) 
that are above this hole. We look at the fc-tuples of the depths of the k holes of 
fJ'P- {di < d2 < ■ ■ ■ < dk). The crux of the proof is the following result: 

Lemma 4.8 The k-tuples (di, d2, . . . , dk) are all distinct. 

Proof. We want to prove that the depth of the holes increases from the right to 
the left and from top to bottom, and that two different Right diagrams F and 
F' of J-"^ give two different fc-tuples of depths. We look at the circled cells with 
respect to this order. We refer to the next figure and look at the columns from 
the right to the left. In this figure, c denotes the number of circled cells in the 
column that we consider, m the number of positions below the lowest circled 
cell where we could put a circle (these cells appear with a square), I the height 
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of this column (we look only at the cells above the i-th. row) and I + h is the 
height of the "next" column (i.e. the first on the left) . We want to prove that 
if we put a circled cell either in this column or in the next one, its depth will be 
greater or equal to the preceeding ones, and that its position is unambiguous if 
its depth is given. 
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The depth of the lowest circled cell is p = I — c — m. The highest depth that 
could be obtained in this column is Z — c if to = and ^ — c— lifTO>0. In 
the next column the lowest depth is (it corresponds to put a circle at the top of 
the column) : l + h — 1 — c— h+l = l~c. Thus there is no ambiguity for the 
position of the next circle if its depth is given, which proves the lemma. 

Now let us complete the proof of Proposition 14.71 If we have a non-trivial 
dependence relation between the elements of B^j{X), we consider the great- 
est fc-tuple of depths with respect to the lexicographic order which appears in 
this relation: (dj*, . ■ . , dl). This fc-tuple is relative to a Right diagram F". 
We then apply the differential operator hk{dY° .hk-iidY^-"^" . . . hi{d)'^'^-'^"-^ 
to the dependence relation. It kills all the terms but those which come from 
the single Right diagram F'^. These terms give polynomials which are in 
B — {M(9).Ap g : M G A4{npo)}. They are independent since i? is a basis of 

The proof of Proposition 14.71 and as a consequence of Theorem 14.21 are now 
complete. 
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